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ABSTRACT 

The  purpose  of  this  research  was  to  establish  the 
requirements  for  human-factors  data  to  be  used  in  the  design 
of  microelectronics.  An  interdisciplinary  research  team 
projected  the  design  considerations  that  will  be  applicable 
during  the  period  1970-1980,  and  on  the  basis  of  these  pro- 
jections, postulated  that  the  major  human- factors-data  re- 
quirements will  be  in  the  area  of  malfunction  diagnosis.  A 
feasibility  study  was  initiated  to  determine  feasibility  of 
partitioning  an  equipment  in  such  a way  that  the  malfunction 
symptoms  can  be  related  directly  to  a single  or  small  group  of 
replaceable  assemblies.  A symptom-matrix  was  prepared  for  a 
sample  equipment  (the  Indicator-Coupler  of  the  AN/ARN-85  LORAN 
Receiver)  and  then  the  equipment  was  repartitioned  on  the 
basis  of  the  information  contained  in  the  matrix.  A second 
matrix  was  prepared  for  the  new  configuration  and  then  com- 
pared with  the  first  matrix.  It  was  found  that  the  reparti- 
tioning had  increased  the  amount  of  information  provided  by 
the  symptom  that  could  be  used  to  identify  the  cause  of  the 
malfunction  by  52  percent.  It  was  concluded  that  this  would 
reduce  the  number  of  errors  that  a maintenance  technician 
would  be  likely  to  make  in  troubleshooting  the  reconfigured 
equipment . 
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SECTION  I 
INTRODUCTION 


Microelectronics  technology  is  expected  to  play  a major 
role  in  the  design  of  Air  Force  systems  for  at  least  the  next 
fifteen  years.  Anticipating  the  possibility  that  the  ef- 
fective use  of  microelectronics  and  personnel  will  make  up- 
dated human- factors  data  essential  for  such  design  work,  the 
Aerospace  Medical  Research  Laboratories  (AMRL)  initiated  a 
program,  covered  herein,  to  define  requirements  for  human- 
factors  research  to  support  design  analyses. 

STATEMENT  OF  THE  PROBLEM 

During  the  design  of  complex  microelectronic  systems 
between  1970  and  1980,  alternative  design  configurations  will 
be  evaluated  in  terms  of  expected  performance,  cost,  and 
impact  on  the  military  posture.  When  system  designers  are 
evaluating  alternatives  associated  with  microelectronics,  they 
will  have  to  consider  human-factors  data.  They  will  ask  what 
these  data  are  and  whether  the  Air  Force  is  prepared  to 
provide  them  when  requested.  Specifically,  the  questions  to 
be  answered  concerning  the  1970-1980  period  are  as  follows: 

. What  will  be  the  state  of  the  art  of  microelectronics? 

. What  will  be  the  predominant  maintenance  philosophy? 

. What  will  be  the  Air  Force's  system-design  requirements 
in  the  human- factors  field? 


To  answer  these  questions,  the  following  specific 
objectives  were  established: 

. Evaluate  the  adequacy  of  current  maintainability 
criteria  for  microelectronic-equipment  design 

. Establish  the  probable  advances  in  microelectronic 
technology  from  1970  to  1980 
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• Determine  human-factors  research  requirements  relevant 
to  maintainability  design  of  microelectronic  equipment 


APPROACH 

Meetings  of  the  personnel  assigned  to  the  research  team 
were  held  periodically  to  present  findings  and  discuss  them. 

At  each  meeting,  team  members  were  assigned  specific  tasks  to 
perform  before  the  next  meeting.  Through  this  process,  im- 
portant areas  for  consideration  were  identified;  for  one  of 
these,  the  symptom  matrix,  a feasibility  study  was  established. 
The  team  consisted  of  the  following  personnel: 


Title 


Speciality 


Senior  Engineer  Microelectronic  devices 


Senior  Engineer 


Senior  Engineer 


Scientist 


Maintainability  (emphasis  on 
microelectronics) 

Operations  research  and  cost- 
effectiveness  analysis 

Human- factors  and  operations 
research 


In  the  periods  between  meetings,  the  team  members 
reviewed  documents  related  to  their  areas  of  specialization 
and  to  the  problem  at  hand.  These  documents  included  military 
standards,  specifications,  and  regulations;  human- factors 
handbooks;  and  research  reports  on  the  current  and  future 
state  of  the  art. 

The  objectives  of  the  review  were  to  define  the  current 
status  of  the  related  disciplines,  determine  trends  in  their 
development,  and  provide  a basis  for  projecting  conditions 
during  the  period  1970-1980.  A further  purpose  of  the  review 
of  human- factors  handbooks  was  to  establish  their  adequacy  for 
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use  in  cost-effectiveness  trade-offs  by  designers  of  micro- 
electronic equipment. 

On  the  basis  of  the  information  obtained  from  document 
reviews  and  the  conclusions  reached  at  the  meetings,  the  con- 
figuration of  microelectronic  equipment  and  the  general  main- 
tenance philosophy  were  projected  for  the  period  1970-1980. 
These  projections  were  the  basis  for  determining  the  human- 
factors  research  requirements. 

Projected  Microelectronic-Equipment  Configuration 

The  principal  guide  to  how  microelectronic  equipment  will 
be  configured  is  the  DoD  memorandum.  Policies  for  use  of 
Microelectronics  in  Military  Systems  and  Equipment,  14  April 
1967.  This  memorandum  states,  "Microelectronic  circuits  shall 
be  packaged  into  discrete  replaceable  modules  of  such  cost  and 
reliability  that  disposal-on- failure  rather  than  module  repair 
is  the  most  effective  and  economical  logistic  support  action." 
Because  of  the  predicted  high  reliability  and  low  cost  per 
circuit  function  for  microcircuit  devices  in  the  1970s,  these 
throwaway  modules  may  be  as  complex  (functionally)  as  the 
components  of  present  systems. 

In  addition  to  being  modular  at  fairly  high  levels  of 
functional  complexity,  the  microelectronic  equipment  will  be 
more  complex  than  its  present  equivalent.  System  designers 
will  take  advantage  of  the  decreased  size,  weight,  and  circuit 
cost,  and  the  increased  reliability  to  make  their  equipment 
more  sophisticated.  In  addition,  it  will  be  economically 
feasible  to  devote  more  of  the  circuitry  to  self-test  capa- 
bility and  other  troubleshooting  aids. 

These  factors  will  result  in  equipment  that  is  smaller, 
more  dense,  and  more  complex  functionally,  and  has  good 
performance-monitoring  and  self-test  capability.  Although 
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the  equipment  will  be  more  complex,  the  lowest  level  of 
replacement  will  be  at  a relatively  high  functional  level, 
reducing  the  number  of  choices  facing  the  diagnostician.  It 
is  believed  that  the  mechanical  configuration  will  be  essen- 
tially the  same  as  that  of  present  equipment  that  has  been 
designed  for  ease  of  maintenance  (module  replacement). 

Maintenance  Philosophy 

On  the  basis  of  the  projected  configuration  of  micro- 
electronic equipment  during  the  1970s,  the  DoD  policy  for  use 
of  microelectronics,  and  the  present  trends  in  the  maintenance 
of  Air  Force  equipment,  the  following  maintenance  philosophies 
are  foreseen  for  the  flight-line,  shop,  and  organizational 
levels  for  the  priod  1970-1980: 

• Flight  Line.  Maintenance  will  consist  of  performance 
verification  and  interchange  of  component  "black 
boxes."  Performance  will  be  verified  by  either  built- 
in  provisions  or  automatic  checkout  equipment,  employ- 
ing essentially  a go/no-go  indication.  Faulty  equip- 
ment will  be  corrected  by  interchanging  major  com- 
ponents or  complete  equipments.  Some  alignment  or 
adjustment  may  be  required,  but  it  should  be  less  fre- 
quent and  less  complex  than  at  present. 

• Shop . Maintenance  will  consist  of  finding  a failed 
module*  in  a component.  Automatic  test  equipment,  in- 
cluding a module  tester,  will  probably  be  evailable. 
Module  access  and  removal  will  be  facilitated  by 
mechanical  design  that  permits  the  use  of  simple  tools 


* The  replaceable  modules  will  be  of  a size  and  complexity  to 
permit  economical  discard  upon  failure;  i.e.,  the  purchase 
and  stocking  costs  for  the  module  will  be  less  than  or  equal 
to  the  cost  to  repair  the  module  and  stocking  the  necessary 
spare  parts. 
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and  requires  only  a low  level  of  dexterity.  Equipment 
will  make  greater  use  of  digital  circuitry,  necessitat- 
ing a logical  approach  to  troubleshooting  where  com- 
plete automatic  test  equipment  is  not  available.  The 
requirement  for  alignment  will  be  greatly  reduced,  and 
where  it  is  still  necessary,  interactions  and  extreme 
sensitivities  will  not  be  evident. 

Supply  procedures  will  be  relatively  simple,  with 
desired  replacements  readily  available.  The  avail- 
ability of  spare  modules  will  be  critical  to  maintain- 
ing the  equipment  operational  and  may  be  met  by  build- 
ing the  spares  into  the  equipment  or  by  initially 
supplying  sufficient  spares  to  maintain  the  equipment 
for  its  planned  life. 

The  use  of  new  types  of  testing  devices  (infrared 
scanner,  fiber  optics,  etc.)  may  require  special  train- 
ing;  but,  overall,  less  training  should  be  required. 

V;;  The  technical  information  required  will  be  less  complex 

and  will  be  presented  in  such  a way  that  it  can  be  used 
efficiently  by  the  maintenance  personnel.  (A  data 
source  is  currently  being  developed  that  uses  a micro- 
film projector  with  access  to  desired  information 
through  coded  keys.  Aural  instructions  from  magnetic 
tape  will  also  be  used  to  strengthen  the  visual  pre- 
sentation. ) 

. Organizational  (fixed  ground  equipment).  Maintenance 
will  consist  of  a combination  of  the  tasks  described 
for  the  flight-line  and  shop  levels.  Fairly  large 
components  will  be  interchanged  on  the  operating  equip- 
ment to  maintain  good  availability.  The  components 
will  be  repaired  by  the  same  organization  through 
module  replacement.  Built-in  redundancy  and  switching 
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will  allow  "batching"  of  maintenance  actions.  Preven- 
tive maintenance  for  electronic  equipment  will  be 
practically  eliminated. 

Feasibility  Study 

During  the  study,  we  determined  that  the  design  of  equip- 
ment for  easy  fault  location  required  research.  The  develop- 
ment of  a procedure  for  partitioning  an  equipment  so  that  the 
malfunction  symptoms  would  be  related  directly  to  a small 
group  of  assemblies  was  suggested.  However,  we  were  not 
certain  such  a configuration  could  be  accomplished  within  such 
system  constraints  as  electrical  isolation  and  a minimum  of 
interconnections.  We  decided  to  perform  a trial  application, 
or  feasibility  study,  before  recommending  that  a large-scale 
research  program  be  established  to  develop  such  a technique. 
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The  feasibility  study  consisted  of  developing  a matrix  of 
symptom  versus  cause  (failed  part)  for  a representative  micro- 
electronic equipment,  and  then  attempting  to  repartition  the 
equipment  on  the  basis  of  this  information  so  that  the  causes 
of  each  symptom  or  group  of  symptoms  would  be  located  on  one 
or  a small  number  of  replaceable  assemblies.  Constraints 
placed  on  the  repartitioning  were  (1)  that  there  could  be  no 
significant  increase  in  the  number  of  interconnections,  and 
(2)  that  circuits  which  were  not  electronically  compatible 
could  not  be  placed  on  the  same  assembly.  Section  II  covers 
the  feasibility  study.  The  conclusions  produced  by  both 
the  main  study  and  the  feasibility  study  are  presented  in 
Section  III. 
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SECTION  II 

INVESTIGATION  OP  SYMPTOM-MATRIX  APPROACH  TO  PARTITIONING 

RATIONALE 

A previous  ARINC  Research  study*  suggested  an  approach 
to  improving  the  troubleshooting  capability  of  the  main- 
tenance technician.  This  approach  was  to  develop  a matrix 
of  malfunction  symptom  versus  probable  cause  (part  failure) 
for  an  equipment.  The  technician  would  use  this  information 
to  determine  the  most  probable  location  of  a failure  when 
presented  with  a particular  set  of  symptoms.  It  was  hypoth- 
esized that  this  troubleshooting  strategy  would  be  enhanced 
if  the  equipment  were  partitioned  so  that  all  the  causes  for 
each  malfunction  symptom  were  located  in  one  or  a few  re- 
placeable assemblies. 

Since  microelectronic  equipment  will  be  modularized  at 
a high  level  of  functional  complexity,  and  the  discard-at- 
failure  maintenance  philosophy  will  be  emphasized,  the  symp- 
tom-matrix approach  to  partitioning  this  equipment  should  be 
quite  effective.  However,  it  was  necessary  to  investigate 
this  theory  further  because  other  design  constraints  may 
limit  the  extent  to  which  this  approach  can  be  implemented. 

An  additional  problem  is  that  different  failure  modes  for  a 
particular  part  may  cause  different  symptoms,  but  obviously 
this  part  cannot  be  located  in  two  different  assemblies.  It 
was  decided,  therefore,  to  perform  a feasibility  study  of  the 
approach  before  recommending  that  a research  program  be 
established. 


* The  Symptom  Matrix  - An  Analytical  Tool  for  Evaluating 
System-Maintenance  Checkout  Procedure,  ti.  R.  Leuba, 
lb  April  19 b2,  ARINC  Research  Publication  4607-1-294. 
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TECHNICAL  APPROACH 


The  feasibility  study  consisted  of  the  following  tasks: 

1.  Select  research  vehicle 

2.  Prepare  symptom-matrix 

3*  Partition  equipment 

4.  Prepare  new  matrix 

5.  Compare  matrices 

The  AN/ARN-85  LORAN  C/D  Receiving  Set  was  selected  as 
the  research  vehicle  because  it  is  predominantly  microelec- 
tronic and  because  complete  technical  data  were  available. 
However,  to  limit  the  analysis  to  the  amount  of  effort  avail- 
able for  this  study,  only  the  Indicator-Coupler  component  of 
the  AN/ARN-85  was  analyzed  in  detail.  The  AN/ARN-85  consists 
of  six  components: 

Antenna  Coupler,  which  matches  the  receiver  to  the 
antenna  while  providing  r-f  gain  and  automatic  notch 
rejection. 

Receiver,  which  automatically  acquires,  tracks,  and 
measures  the  time  differences  of  the  LORAN-C/D 
signals,  while  automatically  rejecting  jamming  and 
random  noise  interference.  The  time -difference 
data  are  sent  to  the  Mark  XIV  computer  and  the  con- 
trol indicator. 

Mark  XIV  Computer,  which  automatically  transforms 
the  hyperbolic  time  differences  into  present- 
position  and  guidance  information.  This  information 
is  then  routed  to  the  control  indicator  and  indica- 
tor coupler. 
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Control  Indicator,  which  Is  the  input -output  Inter- 
face between  the  operator  and  the  system.  The 
hyperbolic  time -difference , position,  and  guidance 
information  can  be  numerically  displayed  by  the 
control  indicator  on  two  rows  of  numerical -indica- 
tor display  tubes.  In  addition,  the  control  indica 
tor  provides  the  method  for  inserting  data  into  the 
Mark  XIV  computer. 

Indicator  Coupler,  which  is  the  buffer  between  the 
Mark  XIV  computer  and  the  aircraft  display  and 
sensor  units.  In  the  indicator  coupler,  analog 
aircraft  sensor  signals  are  converted  to  digital 
signals  and  are  routed  to  the  Mark  XIV  computer. 
Similarly,  digital  signals  leaving  the  Mark  XIV 
computer  are  converted  to  analog  signals  and  sent 
to  the  aircraft  display  units. 

Map  Display,  which  automatically  displays  present 
position  and  past  track  on  conventional  charts.  A 
pickle  switch,  controlled  by  the  operator,  provides 
a method  for  marking  the  chart  to  record  present 
position. 

The  components  of  the  receiver  set  are  connected  to  pro 
duce  the  flow  of  information  as  indicated  in  Figure  1.  The 
antenna  receives  signals  from  two  stations,  a master  and  a 
slave,  with  a known  coding  delay  between  them.  The  receiver 
detects  these  signals  and  provides  them  to  the  computer, 
which  derives  position  information.  The  control  indicator 
and  the  indicator  coupler  provide  interfaces  between  the 
receiving  set  and  aircraft  instruments  and  displays. 

The  indicator  coupler  consists  of  six  functional  areas 
as  indicated  in  Figure  2.  This  unit  operates  on  a 
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Antenna 


1 - LORAN  r-f  signals 

2 - Amplified  analog  r-f  signal 
3 — Control  commands,  power 

4 - Time  differences,  timing  and  Interrupt  waveforms 

5 - Velocity  assist,  computer  malfunction,  LORAN,  not  available 

6 - Time-difference  Information,  power 

7 - Mode,  basic  rate,  start  TD  (time  differences) 

8 - Inserted  data,  control  positions,  data  #13 

9 - Display  data,  data  for  #12,  power 

10  - Steering,  range/bearing 

11  - Heading,  airspeed,  course 

12  - Latitude,  longitude,  cosine  latitude,  computer  malfunction 

13  - Scale,  shift-left  command 

14  - Heading,  airspeed,  course  - analog 

15  - Steering,  range/bearings  - anal&g 

FIGURE  1 

AN/ARN  85  LORAN  SIGNAL  FLOW  BLOCK  DIAGRAM 


I 


Ladder  Steering  ar.d  Sign 

Network  — — - — — 


CQ 

n 

<D 

c o ft. 

•p  IQ  73 

■H  C G 

CD  3 

<D  0)  0) 
tf)  bO  bD  ft. 
CCCD 
cd  cd  cd  to 
PC  PC  DC  CQ 


CQ 
ft.  P 
O 3 
O 03  ft 
G G -p 

<D  d)  C5 
NJ  CO  O 


1 bO 
P cfl  C 

C5  -P  *H 
ft  Cd  -P 
pQ  cfl 

2 C3 


.13 

bO  c 

1 

i — t 

G bC 

*-  «H 

r — 1 

ft.  CO 

co 

to 

ftT- 

C3 

to 

< 

< 

P 

-p 

M 73  CO 
CQ  ft. 

O C3 

■=r  & m 


ft 

00 

g 

1 — I 

•» 

O 

< 

rH 

o 

CTs 

o\ 

rH 

o> 

< 

<x 

p 

< 

< 

CO 

\ 

•H 

O 

p 

CL, 

o 

\ 

On 

\ 

P-, 

Cft 

73 

< 

Ph 

o 

G 

o 

73 

73 

cd 

P 

73 

1 — 1 

G 

G 

\ 

G 

cd 

cd 

CL, 

cd 

CVJ 

rH 

•* 

rH 

•* 

•» 

cd 

on 

CO 

< 

C— 

G 

< 

< 

VO 

< 

< 

o 

< 

P 

•H 

p 

•k 

\ 

o 

o 

-P 

X 

CO 

73 

PH 

\ 

O 

CL, 

< 

G 

Ph 

Ph 

c 

cd 

C5 

K 

p 

o 

•s 

•» 

ft-. 

rH 

\ 

rH 

in 

CVJ 

pH 

< 

< 

< 

< 

o 

x: 

3 

bO 

..  o i 

EH 

o 

Q)  cd 

H cd 

rH  Cd 

P W 

CQ  -P 

cd  -p 

o 

cd 

G cd 

co  P 

<C  P 

INDICATOR  COUPLER  (CU-l46l),  OVERALL  BLOCK  DIAGRAM 
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time -sharing  basis  with  a cycle  of  sixteen  sequential  inter- 
rogations by  the  Mark  IV  computer.  The  address  matrix  ac- 
cepts these  interrogations  (tag  words)  and  a strobe  signal, 
and  it  generates  internal  commands  (tags).  During  the 
intervals  in  which  a tag  word  and  the  strobe  are  applied 
simultaneously  to  the  indicator  coupler,  the  following  inputs 
and  outputs  are  supplied: 


Tag 

1 through  4 


Input 


Output 


Eight -bit  data  words 
from  the  computer  are 
gated  to  the  ladder 
network  and  the  con- 
verters. 


Steering  informa- 
tion camera  trig- 
ger, to-from  sig- 
nal, range,  and 
bearing  to  air- 
craft instruments. 


9 through  12 


Course  and  drift  ana- 
log representations 
from  aircraft  instru- 
ments. 


Operating  modes, 
range,  bearing, 
zero  sensors,  and 
error  outputs  to 
computer. 


(Note : 


Tags  5 through  8 and  13  through  16  are  not  currently 
used) . 


The  necessary  conversions  are  accomplished  during  these  tag 
intervals  and  zero  outputs  are  obtained  by  comparing  the  new 
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data  with  data  supplied  during  the  previous  address  cycle. 

The  error  outputs  are  obtained  by  comparing  position  informa- 
tion from  the  aircraft  instruments  with  that  supplied  by  the 
Mark  IV  computer. 

To  prepare  a symptom -matrix  for  this  component,  it  was 
necessary  to  perform  an  analysis  to  determine  the  malfunction 
symptom  that  would  result  from  each  possible  part  failure. 
After  the  matrix  was  prepared  on  the  basis  of  this  analysis, 
the  component  was  repartitioned  to  obtain  a better  relation- 
ship between  the  malfunction  symptoms  and  their  probable 
causes.  Another  matrix  was  prepared  for  the  new  configuration 
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and  compared  with  the  first  matrix  to  measure  the  improvement. 


These  tasks  are  described  in  greater  detail  below. 
Symptom  Analysis 

The  basic  approach  to  the  symptom  analysis  was  to  assume 
a failure  of  each  part  and  then  synthesize  the  resulting  mal- 
function symptoms  by  analyzing  the  effect  of  the  part  fail- 
ure on  the  operation  of  the  circuitry.  The  part -failure 
modes  were  based  on  past  experience  for  standard  electronic 
parts  and  on  circuit  analysis  of  the  micrologic  (m-L)  devices. 
A failure  rate  was  then  assigned  to  each  part -failure  mode, 
as  illustrated  in  Table  I. 


TABLE  I 

FAILURE  RATE 

(Number  of  Failures  Per  Million  Hours) 

Part  Type 

Open 

Short 

Failure  Modes; 
Flip-Flop  Outputs 
(Pins  7 and  9)  Fixed 

One/ 

Zero 

One/ 

Zero 

One/ 

Zero 

One/ 

Zero 

Micrologic  (|J-L)  : 

Buffer 

0.060 

0.040 

2 -input  NAND 

0.030 

0.020 

3 -input  NAND 

0.030 

0.020 

Flip-Flop 

0.035 

0.035 

0.015 

0.015 

Capacitor 

0.004 

0.006 

Diode 

0.015 

0.035 

Resistor,  Fixed 

0.010 

Resistor,  Variable 

1.000 

Transistor 

0.040 

0.060 

1 


j 


The  failure  rate  for  micrologic  devices  was  assumed  to 
be  0.10  failure  per  million  hours  (F/lO^  hr).  This  failure 
rate  is  based  on  data  presented  In  the  NASA  Microelectronic 
Device  Data  Handbook  (NASA  publication  NPC-275-l)  as  being 
representative  of  the  quality  of  microelectronic  devices  to 
be  produced  during  the  1970s.  The  relative  probabilities 
for  each  failure  mode  were  derived  from  the  number  of  pos- 
sible internal  failures  that  would  cause  these  modes.  The 
main  failure  causes  considered  were  open  bonds,  surface 
shorts,  and  discontinuities  in  the  semiconductor  substrate. 
The  failure  rates  for  the  remaining  electronic  parts  were 
obtained  from  MIL-HDBK-217  with  relative  frequency  of  occur- 
rence of  failure  (open  or  short)  modes  based  on  the  past  ex- 
perience of  the  experimenters. 

The  next  step  in  the  symptom  analysis  was  to  determine 
the  range  of  possible  malfunction  symptoms  that  the  Indicator 
Coupler  could  exhibit.  Since  the  research  vehicle  was  not 
a complete  operating  equipment,  the  symptoms  were  based  on 
the  effects  of  a failure  of  the  Indicator  Coupler  on  the 
associated  components.  There  are  two  groups  of  outputs  from 
the  coupler:  one  goes  to  a computer  and  the  other  to  the 
aircraft  instruments.  The  outputs  to  the  computer  consist  of 
an  eight -bit  data  word,  and  the  outputs  to  the  instruments 
are  range,  bearing,  steering  deviation,  camera  trigger,  and 
to-from  signals.  An  error  in  these  signals  was  assumed  to 
require  recognition  either  by  the  computer  or  a human  opera- 
tor for  an  equipment  failure  to  occur.  (From  an  operational 
standpoint,  an  equipment  failure  does  not  occur  until  it  has 
been  discovered. ) Therefore,  the  basic  symptoms  established 
for  this  study  were  errors  in  any  one  of  the  data  bits  to 
the  computer  (register  positions)  or  in  any  one  of  the  sig- 
nals to  the  aircraft  instruments. 
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Each  part  in  the  indicator  was  assumed  to  fail  in  the 
modes  listed  in  Table  I,  and  the  results  of  these  failures 
were  interpreted  in  terms  of  the  malfunction  symptoms  de- 
scribed above.  Figure  3 shows  one  of  the  data  sheets  result- 
ing from  this  analysis.  The  data  were  summarized  in  matrix 
form  of  part  failures  versus  malfunction  symptoms,  with  fail- 
ure rates  noted  at  the  intersections.  (See  Appendix  I of  this 
report).  The  matrix  was  then  summarized  by  replaceable  assem- 
bly as  shown  in  Table  II  (A).  In  Table  II,  the  probabilities 
are  conditional;  i.e.,  given  a particular  symptom,  what  is 
the  probability  that  the  cause  is  located  in  a specific  assem- 
bly? 

Partitioning 

The  symptom -matrix  developed  for  the  Indicator  Coupler 
provided  the  information  necessary  to  repackage  the  component 
for  easy  fault  location.  The  optimum  configuration  for  this 
purpose  would  be  to  put  all  the  parts  related  to  a particular 
symptom  in  the  same  assembly.  However,  this  is  not  possible, 
because  assemblies  would  not  be  uniform  in  complexity  and 
many  parts  are  related  to  more  than  one  symptom.  Additionally, 
other  equipment  constraints  such  as  electronic  compatibility, 
number  of  interconnections  and  cost  of  modules  (for  throw- 
away maintenance)  would  not  be  met.  Therefore,  tradeoffs  must 
be  made  to  arrive  at  an  acceptable  configuration. 

The  reconfiguration  of  the  Indicator-Coupler  component 
of  the  ARN-85  was  based  on  the  use  of  assemblies  (circuit 
cards)  of  approximately  the  same  complexity  as  that  of  cur- 
rently used  assemblies.  These  assemblies  are  small  enough  to 
be  discarded  economically  at  the  circuit  costs  and  reli- 
abilities projected  for  the  1970s,  and  their  use  facilitates 
the  comparison  of  the  new  configuration  with  the  original  one. 
An  economical  discard  situation  is  one  in  which  the  cost  of 
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SYMPTOM  MATRIX  FOR  INDICATOR  COUPLER 
(Probability  of  a Card  Failure  Given  a Symptom) 


(A)  Original  Configuration 


0.311 

0.307 

0.311  0.299 

0.293 

0.296  0.295 

0.586 

0.869 

0.074  0.216 

0.216 

0.216  0 

0.047 

0.036 

0.055  0.049 

0.047 

0.032  0.035 

0.063 

0.077 

0.078  0.063 

O.O67 

0.064  0.063 

0.414 

0.131 

0.066  0.049 

0.049 

0.049  0 

0.186 

0.264 

0.267  0.268 

0.285 

0.674 

0.267 

0.272  C.271 

0.038 

0.038 

0.038  0 

0.023 

0.031 

0.031 

0.210  0.209 

0.057 

0.057 

0.057  0 

0.436 

0.436 

0.152 

0.224 

0.226  0.227 

0.242 

0.064  0.063 

0.226 

0.284  0 

0.063 

0.063 

O.O63  O.O63 

0.067 

0.064  0.064 

0.205 

0.205 

0.205  0 

(B)  New  Configuration 

0,318  0.311  0.307  0.3H  0.299  O.293  0.296  0.295  0.586  0.869  0.074  0.216  0.216  0.216  0.203 

0,045  0.047  0.036  0.055  0.049  0.047  0.032  0.035 

0.059  0.063  0.077  0.781  O.O63  O.O67  0.064  0.063  0.414  0.131  0.066  0.049  0.049  0.049  0.046 

0.186 

0.550  0.555 


0.049  0.023  0.031  0.031 


0.566  0.565 


0.210  0.209 


0.678 

0.057  0.057  0.057  0.054 


0.558  0.594 


0.529  0.557 


the  replacement  is  equal  to  or  lower  than  the  cost  of  repair- 
ing the  failed  assembly. 

The  basic  approach  to  repartitioning  was  to  look  for 
natural  circuit  groupings  in  the  matrix  that  were  related 
predominantly  to  a particular  malfunction  symptom  or  group 
of  symptoms  and  to  put  these  circuits  in  the  same  assembly. 
The  design  of  the  component  was  such  that  a number  of  circuit 
groupings  existed  that  were  primarily  related  to  a particular 
type  of  symptom.  By  rearranging  these  circuits  according  to 
symptoms,  the  number  of  interconnections  was  reduced,  while 
the  relationship  between  the  symptoms  and  the  location  of 
their  causes  was  made  more  direct.  The  circuit  groupings  for 
the  new  configuration  were  selected  on  the  basis  of  obvious 
relationships  between  circuit  functions  and  malfunction 
symptoms.  They  do  not  necessarily  represent  the  optimum  con- 
figuration that  would  result  from  an  exhaustive  analysis  of 
all  possible  combinations.  The  parts  that  make  up  each 
assembly  of  the  new  configuration  are  listed  in  Appendix  II. 
Table  II  (B)  shows  the  symptom -matrix  resulting  from  the  new 
configuration.  (Because  circuit  cards  A1-A4  were  closely 
related  to  a group  of  symptoms  or  a unique  symptom,  they  were 
left  unchanged  in  the  reconfiguration). 

Comparison  of  Matrices 

The  symptom  matrices  developed  for  the  current  configura- 
tion and  the  revised  configuration  were  compared  by  two  dif- 
ferent techniques.  The  efficiency  of  information  transfer 
from  symptom  to  assembly  failure  was  computed,  and  the  ex- 
pected troubleshooting  efficiency  was  calculated  for  each 
design. 


Information  Transfer 


The  symptom/failure  matrix  is  a stimulus/response  fre- 
quency table,  as  discussed  by  Attneave*:  the  symptom  is  the 
stimulus;  the  failed  part  (or  assembly)  is  the  response.  By 
increasing  the  amount  of  information  about  the  failure  that 
is  gained  by  knowledge  of  the  symptom,  troubleshooting  should 
be  made  more  accurate.  To  measure  the  information  transfer, 
the  following  functions  were  computed: 

H(s)  = estimated  average  information  in  the  occurrence 
of  symptom  (out  of  m possible  symptoms) 


m 


i=l 


log2 


1 

P(s±) 


where 


(1) 


p(s1)  = relative  probability  of  occurrence  of  symptom  i 


N(s1) 


£ N(s±) 
i=l 


and 

N(s. ) = Number  of  occurrences  (or  rate  of  occurrence) 

1 of  symptom  (i). 

8(f)  = estimated  average  information  in  the  occurrence 
of*  a failure  (out  of  n possible  failures) 


I 


j=l 


log2  7 

^ p(f  «) 


(2) 


* Fred  Attneave,  Application  of  Information  Theory  to  Psych- 
- ology , Henry  Ho lx  and  Co.,  pp.  ff. 
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where 


p(fj)  = relative  probability  of  occurrence  of  failure  j 


n 


1 "‘V 


and 


j=l 


N(f .)  = Number  of  occurrences  (or  rate  of  occurrence 
J of  failure). 

H(s,f)  = estimated  average  information  in  the  joint 
occurrence  of  symptom  and  failure 


m,n 


1 l0%  7771 


p(s±,f j) 


(3) 


where 


p(s1,f .)  = relative  probability  of  joi 
J symptom  (i)  and  failure  (j) 

N(s±,f .) 


oint  occurrence  of 


m,n 

I 

i=l,j=l 


and 


N(si'f -f)  = Number  of  Joint  occurrences  (or  rate  of  joint 
J occurrence)  of  symptom  (i)  and  failure  (j) 

T(s;f)  = estimated  information  transmitted  from  symp- 
tom to  failure 


= H(s)  + H(f)  - H(s,f) 


(4) 
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E(T)  = estimated  efficiency  of  transmission 


The  information  transfer,  then,  is  the  overlap  of  the 
information  given  by  the  symptom  and  the  information  given 
by  the  failure.  It  can  therefore  be  considered  as  a measure 
of  correlation  between  symptom  and  failure.  In  the  symptom/ 
failure  matrix,  the  greater  the  concentration  of  frequencies 
of  symptom/failure  occurrence,  the  greater  the  correlation  - 
and  thus  the  greater  the  information  transfer  — between 
symptom  and  failure.  The  efficiency  is  the  ratio  of  the 
amount  of  transferred  information  to  the  total  amount  that 
could  be  transferred. 


Two  simple  examples  of  symptom/failure  matrices  are 
given  below.  In  the  first,  there  is  very  little  correlation 
between  symptom  and  failure;  in  the  second,  the  correlation 
is  high.  This  fact  is  established  by  measuring  the  infor- 
mation transfer,  using  Equations  1 through  5* 


s1  s3  S4  S-^  s4 


Equipment  1 Equipment  2 

In  Equipment  1,  Equation  1 yields 


H(s) 


log2 


1 

P(s±) 
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- ii  log,  22  + _8  1o.  30  + _6  30  + .5  x 30 

u -in  O A CL  O A A ^ ZT  O A C. 


30  c ll  30  c 8 30  6 30 

= O.531  + 0.508  + 0.465  + 0.432  = 1.936  bits 
Equation  2 yields 


H(f)  - 2 P(fJ>  l082 
J 


P(fj) 


= 10  log  30  + 10  10  30  + 10  lo  30 

30  10  30  * 10  30  * 10 


= 1.585  bits 


Equation  3 yields 


H(s,f)  = ^ Pls^f^)  log2  -*■ 


±,J 


= — logp  — + — logo  — + ~ logo  — + . . . 

30  ^ 4 30  3 4 4 

2 . 30 

+ — logo  — 

30  d 2 

= 3.50  bits 

Combining  these  results  by  the  use  of  Equation  4 yields 
T(sjf)  = H(s)  + H(f)  - H(s,f)  = 1.936  + 1.585  - 3.50 
= 0.02  bit 

For  equipment  2,  Equations  1 through  4 yield  the  following: 

(1)  H(s)  = -1  log,  30  + _7  ! 30  + _8  1 o 10  + _8  J o 30 

30  7 30  7 30  8 30  8 


= 2.005  bits 


(2) 


H(f)  = log  30+10  log  30  + 10  20 

30  10  30  10  30  10 

= 1.585  bits 

(3)  H(s,f)  = — £ log  32  + — log  32  + ... 

30  5 30  2 

= 3.12  bits 

A 

(4)  T(s;f)  = 2.005  + 1.585  - 3.12 

= 0.47  bit 

The  efficiency  of  transfer,  E(T),  for  the  first  equipment 
is  1.4  percent  (0.02/1. 585)  and  for  the  second  equipment, 

29.4  percent.  These  examples  show  that  when  symptoms  are 
more  highly  correlated  with  failures,  more  information  about 
the  failure  is  gained  by  knowledge  of  the  symptom.  Given  a 
symptom,  a maintenance  technician  probably  would  troubleshoot 
Equipment  2 with  fewer  errors  than  he  could  Equipment  1. 

In  the  symptom  matrix  for  the  Indicator  Coupler  as  it 
is  currently  configured,  the  amounts  of  information  available 
and  transferred  are  as  follows: 

H(s)  = 3.626  bits 

H(f)  = 3.322  bits 

H(s,f)  = 5.727  bits 

T(sjf)  = H(s)  + H(f)  - H(s,f)  = 1.221  bits 

E(T)  = 1,221  = 36.8  percent 
3.322 

With  the  revised  configuration,  the  figures  are  as  follows: 
H(s)  = 3.626  bits 
H(f)  = 3.387  bits 
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H(s,f)  = 5.158  bits 
*f(s;f)  = 1.855  bits 

E(T)  = — -55  = 54.8  percent 
3.387 


The  Increase  In  Information  transmission  was  0.634-bit,  a 
52  percent  Increase. 


Efficiency  of  Troubleshooting 

The  preceding  discussion  shows  a way  of  measuring  the 
correlation  between  symptom  and  failure,  but  it  does  not  give 
a direct  measure  of  the  efficiency  of  troubleshooting. 
Troubleshooting  can  be  accomplished  by  removing  the  most 
likely  failed  item  and  replacing  it  with  one  known  (or  at 
least  supposed)  to  be  good.  If  the  replacement  does  not 
clear  the  symptom,  the  next  most  likely  item  is  replaced, 
and  so  on  until  the  symptom  is  cleared. 


If  p(fj|si)  = probability  that  the  jth  unit  Is  failed, 

given  the  Ith  symptom,  then  the  average  number  of  trials  to 
t h, 

clear  the  i symptom  will  be 


n 

^ jp(fJ|s1)  (6) 

J=1 

where  the  subscript  j is  the  rank  of  the  unit  in  the  trouble- 
shooting sequence  for  s^.  If  p(s1)  = the  relative  likelihood 

of  symptom  s^  then  the  average  number  of  trials  for  trouble- 
shooting all  symptoms  Is  Tavg  = 

m n 

Y Y p(si)  1 si ) (7) 

i=l  J=1 


1 
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where  j is  the  rank  within  the  n^  parts  possible  under  symp- 
tom s^. 

It  is  convenient  to  define  troubleshooting  efficiency  as 
the  inverse  of  the  average  number  of  trials  required.  Thus 
if  the  first  trial  is  always  successful,  efficiency  is  100 
percent,  and  the  more  trials  required,  the  lower  the  effi- 
ciency. The  troubleshooting  efficiency  achieved  by  applying 
the  symptom  matrix  to  the  Indicator  Coupler  at  its  present 
configuration  is  43.6  percent  (expected  number  of  trials  = 
2.293).  By  revising  the  arrangement  of  some  of  the  parts, 
(new  configuration),  troubleshooting  efficiency  was  raised 
to  59*2  percent  (expected  number  of  trials  = 1.688).  This 
represents  a reduction  of  46.8  percent  in  the  average  number 
of  false  trials  (1.293  to  0.688).  For  other  troubleshooting 
strategies,  the  likelihood  of  making  unnecessary  checks  and/ 
or  misinterpreting  the  results  of  a check  should  be  less, 
thereby  decreasing  the  number  of  checks  made. 

APPLICATION  PROCEDURE 

The  first  step  in  partitioning  an  equipment  for  easy 
fault  location  is  to  perform  an  analysis  to  determine  the 
symptom  that  will  occur  when  each  part  (microelectronic 
device)  or  circuit  fails.  The  next  step  is  to  determine  the 
desired  complexity  of  the  replaceable  modules,  and  the  last 
step  is  to  group  the  parts  into  modules  or  groups  of  modules 
so  that  there  is  a close  relation  between  symptoms  and  the 
locations  of  their  causes. 

The  method  for  performing  the  symptom  analysis  is  de- 
scribed in  detail  on  page  13.  The  complexity  of  replaceable 
modules  must  be  based  on  the  selected  maintenance  philosophy. 


If  a discard-at -failure  maintenance  policy  is  to  be  used,  the 
cost  of  the  replaceable  module  should  be  equal  to  or  less 
than  the  cost  of  repair.  In  determining  the  repair  costs, 
all  additional  facilities,  equipment,  and  personnel  required 
to  provide  the  repair  capability  must  be  considered,  as  well 
as  the  cost  of  maintaining  a supply  of  replaceable  parts. 

The  actual  partitioning  of  the  microcircuits  into  mod- 
ules is  the  most  complex  step  in  applying  this  technique 
because  there  are  many  competing  constraints  and  because 
different  failure  modes  of  the  same  circuit  can  produce  dif- 
ferent symptoms.  One  method  of  attacking  this  problem  is 
to  use  the  model  described  in  Appendix  III  to  determine  all 
feasible  combinations  of  circuits  to  form  modules  of  a spec- 
ified size  within  selected  constraints.  Although  the  major 
constraint  used  in  the  model  is  a minimum  of  interconnections, 
we  believe  that  this  approach  can  be  developed  further  to 
include  other  system  constraints,  such  as  radio -frequency 
interference  (RFI),  thermal  dissipation,  and  standardization. 
Note  that  the  procedure  presented  in  Appendix  III  was  not 
used  to  partition  the  study  vehicle  but  is  referenced  here 
as  a possible  method  for  handling  a more  complex  equipment. 

Once  the  feasible  configurations  (module  partitions) 
have  been  determined  by  such  a process,  the  optimum  configura- 
tion can  be  selected  by  calculating  the  amount  of  information 
transferred  from  the  description  of  the  symptoms  to  the 
location  of  the  causes.  The  procedures  for  calculating  this 
value  are  given  under  "Comparison  of  Matrices"  (Equations 
1-4).  The  configuration  providing  the  maximum  information 
transfer  will  require  the  minimum  diagnostic  time. 
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SECTION  III 


CONCLUSIONS  AND  RECOMMENDATIONS 


CONCLUSIONS 

The  implementation  of  the  DoD  policy  memorandum  on  the 
use  of  microelectronics  in  military  equipment  will  direct  the 
character  of  electronic  maintenance  towards  disposal  at  fail- 
ure of  fairly  complex  (functionally)  assemblies.  This  will 
probably  be  true  for  all  types  of  equipment,  but  the  increased 
reliability  and  reduced  cost  per  function  obtainable  through 
the  application  of  microelectronic  devices  will  make  this 
approach  even  more  attractive.  The  advent  of  disposal-at- 
failure  maintenance  (DA.FM)  will  change  the  skill  requirements 
for  maintenance  technicians  because  many  of  the  detailed  tasks 
(complex  disassembly,  replacing  soldered-in  parts,  etc.)  will 
be  eliminated.  The  change  to  microelectronics  will  also  permit 
increased  sophistication  of  equipment,  thus  increasing  the 
diagnostic  load  on  the  technician.  It  is  necessary,  therefore, 
to  investigate  the  impact  of  the  changes  on  the  selection  and 
training  of  maintenance  personnel. 

The  problem  of  locating  the  cause  of  system  or  equipment 
failures  can  be  simplified  by  using  built-in  or  external  capa- 
bility for  automatic  fault  location,  and  by  packaging  the 
equipment  in  a manner  that  facilitates  fault  location.  The 
symptom-matrix  approach  described  in  this  report  appears  to  be 
a feasible  method  for  improving  the  partitioning  of  equipment 
for  ease  of  maintenance.  This  approach  will  ease  the  diagnos- 
tic load  on  the  technician  and,  if  automatic  test  is  used,  will 
reduce  the  complexity  of  the  automatic  test  equipment  (the  num- 
ber of  failure  paths  that  the  equipment  must  check  will  be  re- 
duced). The  symptom-matrix  approach  provides  information  for 
assisting  the  maintenance  technician  during  fault  diagnosis; 
it  also  appears  to  reduce  the  number  of  interconnections  between 


replaceable  units.  This  reduction  in  interconnections  should 
increase  equipment  reliability  and  reduce  manufacturing  and 
test  costs.  It  is  emphasized  that  this  approach  (symptom 
matrix)  is  not  necessarily  limited  to  microelectronic  equip- 
ment . 


The  general  conclusion  of  this  study  is  that  the  advent 
of  microelectronic  equipment  will  have  a significant  impact  on 
the  maintenance  of  electronic  systems,  and  that  the  symptom- 
matrix  approach  to  partitioning  merits  further  investigation 
as  a tool  for  enhancing  the  maintainability  of  such  systems. 

RECOMMENDATIONS 

On  the  basis  of  the  conclusions  reached  during  this  study, 
the  following  research  tasks  are  recommended  (in  order  of 
priority) : 

• A continuation  of  this  study  to  validate  the  conclusions 
reached  concerning  the  application  of  the  symptom 
matrix.  This  would  be  accomplished  by  comparing  fault- 
location  times  on  the  existing  equipment  (AN/ARN-85 
Indicator  Coupler;  with  those  for  an  equipment  modified 
to  simulate  the  new  configuration. 

• A study  to  develop  further  the  symptom-matrix  approach 
to  partitioning.  This  study  should  consider  a range 
of  system  constraints  (RFI,  thermal,  mechanical,  etc.) 
and  a cross  section  of  equipment  classes. 

. A study  to  determine  the  optimum  course  content  for 
maintenance  personnel  for  microelectronic  equipment. 

The  prime  consideration  should  be  the  emphasis  on 
system  interactions  and  troubleshooting  strategies,  and 
and  the  de-emphasis  of  electronic  theory. 

• An  investigation  of  the  application  of  new  technology 
for  use  in  fault  diagnosis  (infrared,  fiber  optics, 
holography) . 
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APPENDIX  I 


SYMPTOM  MATRIX  FOR  THE  INDICATOR  COUPLER 
COMPONENT  OF  THE  AN/ARN-85  LORAN  RECEIVING  SET 

INTRODUCTION 

This  appendix  presents  the  symptom  matrix  that  was 
developed  at  the  part  level  for  the  original  and  revised  con- 
figurations of  the  study  vehicle.  The  information  contained 
in  this  matrix  was  summarized  at  the  replaceable-assembly 
(circuit  card)  level  and  presented  in  Table  II  in  the  body 
of  this  report. 

EXPLANATION  OF  ENTRIES 
Symptoms 

The  symptom-matrix  entries  under  the  heading  "Symptom" 
indicate  the  effect  on  each  of  the  Indicator- Coupler  outputs 
that  can  result  from  a part  failure.  It  is  assumed  that  a 
failure  will  not  be  noted  until  an  error  in  one  or  more  of 
the  outputs  Is  detected  by  either  the  associated  components 
or  the  operator. 

Part  Numbers 

The  parts  are  identified  by  conventional  military  symbols, 
except  for  the  microelectronic  devices  that  are  prefixed  "UL" . 
The  four  digits  after  the  "UL"  indicate  the  position  of  the 
device  on  the  original  circuit  board,  and  the  dash  indicates 
the  output  pin  number  when  the  device  contains  more  than  one 
circuit . 

Failure  Rates 

The  values  indicated  at  the  intersections  in  the  matrix 
are  failure  rates  in  number  of  failures  per  million  hours.  The 
failure  rates  indicate  the  number  of  times  in  a million  hours 
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of  equipment  operation  that  a failure  of  a specific  part  will 
cause  a particular  symptom.  To  determine  the  probability  that 
a specific  part  has  failed,  given  a particular  symptom,  the 
failure  rate  noted  at  the  matrix  intersection  is  divided  by 
the  sum  of  all  failure  rates  associated  with  that  symptom. 
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Symptom 


Part  Number 

Incorrect  Register 
Position  I 

Incorrect  Register 
Position  2 

Incorrect  Register 
Position  3 

Incorrect  Register 
Position  4 

Incorrect  Register 
Position  5 

Incorrect  Register 
Position  6 

Incorrect  Register 
Position  7 

Incorrect  Register 
Position  8 

Incorrect  To-Krom 

Incorrect  Camera 
Trigger 

Inccrrect  Steering 
Deviation 

Incorrect  Range  - 
Units 

V 

9 

s 

K 

*2 

O 4> 

£H 

l- 

(1 

■ - 

\ i! 

0 

U X 

0 

y 

c 

S 

u 

■ 

£ 

*» 

O 

£ 

E 

0 

M 

1 

CARD  A1 

ULA5A1 

0.10 

0.10 

ULAAA1-9 

0.05 

0.05 

ULAAAA 

0.10 

0.10 

0.10 

0.10 

ULA3AA-9 

0.05 

0.05 

0.05 

0.05 

ulaaa2 

0.10 

0.10 

0.10 

0.10 

0.0A 

0.0A 

0.10 

0.10 

0.10 

ULA3AA-4 

0.10 

0.10 

0.10 

0.10 

0.06 

0.06 

0.10 

0.10 

0.10 

ULA5A5 

0.10 

0.10 

0.10 

0.10 

0.10 

0.10 

ULA5A3-9 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

ULA3A3 

0.10 

0.10 

0.10 

0.10 

0.10 

0.10 

ULA3A1 -A 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

ULAAA5 

0.10 

0.10 

0.10 

0.10 

0.10 

0.10 

0.10 

0.10 

0.10 

ULA3A5-9 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

ULAAA3 

0.10 

0.10 

0.10 

0.10 

0.10 

0.10 

0.10 

0.10 

0.10 

ULA3A5-A 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

ULA3A1 -A 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

C.05 

ULA3A1-9 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

ULA3A2-A 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

ULA3A2-9 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

ULA2A1-A 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

.05 

ULA2A1-9 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

ULA2A2 -A 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0. 05 

ULA2A2-9 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

.05 

ULA3A3-^ 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

ULA3A3-9 

. • 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

ULA2A3-A 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

ULA2A3-9 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

ULA2AAOA 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.02 

0.02 

0.02 

0.02 

0.05 

ULA2AA-9 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.02 

0.02 

0.02 

0.02 

0.05 

ULA2A5-A 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

O 

d 

vp 

0.02 

0.02 

0.02 

0.05 

ULA2A5-9 

0.05> 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.03 

0.03 

0.03 

0.05 

. 

0.05 

0.05 

p 

0 

VP 

ULA1A1-A 

0.05 

0.05 

0.05 

. 

0.05 

0.05 

0.05 

0.05 

0.02 

0.02 

0.02 

0.02 

0.02 

0.02 

0.02 

0.05 

ULA1A2-A 

0.03 

0.03 

0.03 

• 

0.03 

0.03 

0.03- 

0.03 

0.02 

0.05 

ULA1A3-4 

0.05 

0.05 

0.05 

0.05 

. 

0.02 

0.02 

0.02 

O 

0 

u> 

0.03 

0.05 

0.05 

. 

0.05 

0.05 

ULA1AA-A 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.02 

0.02 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

ULAi A^-A 

0.05 

0.05 

0.05 

0.05 

. ■ 

. • 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

. ■ 

0.05 

0.05 

ULA1A5-9 

. • 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

. • 

0.05 

0.05 

0.05 

0.05 

0.05 

ULA1A1-9 

0.0^ 

0.05 

0.05 

. ; 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.05 

0.03 

0.03 

0.03 

0 

d 

0.05 

ULA1A2-9 

0.05 

0.05 

0. 05 

0.05 

. • 

0.05 

0.05 

O 

0 

vp 

0.03 

0.03 

0.05 

0.03 

0.03 

0.03 

•0.03 

0.05 

ULA1A3-9 

C.05 

0.05 

0 05 

. • 

. • 

0.05 

0.05 

0.05 

0.02 

0.02 

0.05 

0.02 

0.02 

0.02 

0.02 

0.05 

ULAIAA-9 

0.05 

0.05 

0.05 

• 

. • 

0.05 

0.05 

0.05 

0. 05 

0.05 

0.05 

< . . 

0.02 

0.02 

0.02 

0.05 

CR5 

. 

0.015 

0.015 

0 

»_p 

0.015 

0.015 

0.015 

0.015 

in 

0 

6 

in 

0 

d 

0.015 

0.015 

0.015 

0.015 

. . 

0.015 

CRA 

0.015 

0 

V-P 

p 

0 

VT 

0.015 

0.015 

0.015 

. !• 

0.015 

0.015 

O.015 

0.015 

0.015 

0.015 

0.015 

0.015 

0.015 

CR3 

. 

0.015 

0.015 

iTi 

O 

d 

0.015 

0.015 

. 

0.015 

0.015 

0.015 

0.015 

0.015 

0.015 

0.015 

CR2 

. I* 

0.015 

0.015 

0.015 

0.015 

0.015 

• 1! 

.015 

s 

0 

d 

0.015 

0.015 

0.015 

p 

VP 

0.015 

0.015 

0.015 

CARD  A2 

ULA2A1-A 

. 

0.05 

ULA1A1-9 

0.05 

0.05 

ULA2A1-9 

0.05 

. • 

ULA3AI-A 

0.05 

.'.05 

ULA5A2 

0.10 

0.10 

ULA2A2  -A 

0.05 

.05 

ULA2A2-9 

0.05 

0.05 

ULA1A-A 

0.05 

0.05. 

ULA3Ai-9 
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Incorrect  Bearing 
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Total  Failures 


Symptom 
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Total  Failures 


Total  Failures 


Q* 

Q3 

02 

Cil 

08 

07 

06 

Oi* 

ULA2A1-4 

ULA2A2-4 

. 

ULA2A1-9 
ULAUAl 
ITLAAA2  -4 
ULAU2  -9 
ULA4A1-9 
;. 

ULA:-A4-9 

ULA2A3-9 

ULA1A1 

ULA1A3-* 

ULA1A3-9 

ULAM4-9 

ULAlM-4 

ULA*A*-9 

■ 

ULAjAl 


CK11 

UL  A2A  1-4 

ULA2A2-9 
ULA2A2  -4 
ULA4A1-4 
ULA4A2-9 
ULA4A2 -4 
ULA1A2 
ULA2A5-4 
ULA2A4-4 
ULA2A3-4 
ULA1A1 
ULA1A4-9 
! ULA1A4-4 
in,AlA3-A 
ULA1A3-9 
ULA2A4-y 
ULA2AJ-9 
ULA2A0-9 
IJLA3A2 
trLA/*A^-4 
1 (JLA4A4-4 
ULA4A3-4 
| ULA3A1 
I ULA3A4-9 
| ULA3A4-4 
ULA3A5-4 
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APPENDIX  II 


REPARTITIONED  CONFIGURATION  OF 
THE  INDICATOR  COUPLER  (AN/ARN-85) 


New 

Card 

Number 


Original 

Card 

Number 


Part  Numbers  Transferred  from 
Original  to  New  Card  Conf iguration 


A5 


All 


A13 


Q4,  Q5,  0,6 , CR7,  CR12,  CR8,  CR9,  CRIO,  CR11, 
ULA4A1-4,  ULA4A2-9,  ULA4A2-4,  ULA3A2, 
ULA4A5-4,  ULA4A4-4,  ULA4A3-4,  ULA3A1 , 
ULA3A4-9,  ULA3A4-4,  ULA3A3-4,  ULA3A3-9, 
ULA4A4-9,  ULA4A3-9,  ULA4A5-9 

03,  CR7,  07,  CRH,  Oil,  CR23 


A7 


All 

A13 


ULA5A2,  ULA5A1,  ULA5A4-4,  ULA5A4-9,  ULA5A3-4, 
ULA5A3-9 

Q25,  CR52,  026,  CR53,  Q27,  CR54 


a8 


A10 


A13 


Q4,  03,  Q2,  Ql,  ULA2A1-4,  ULA2A2-4,  ULA2A2-9 
ULA2A1-9,  ULA1A2,  ULA2A5-9,  ULA2A4-9, 
ULA2A3-9,  ULA1A1,  ULA1A3-4,  ULA1A3-9, 
ULA1A4-9,  ULA1A4-4 

Q17,  CR37,  Ql8,  CR38,  Q19,  CR39,  Q20,  CR40 


A10 


A8 

A13 


ULA1A2-9,  ULA1A2-4 

Q21,  CR4l,  Q22,  CR42,  023,  CR43,  024,  CR44 


All 


A5 


A13 


R4,  CR9,  CR5,  ULA2A4-4,  ULA2A4-9,  ULA2A3-4. 
ULA2A2-9,  ULA2A3-9,  ULA1A3-4,  ULA1A3-9,  CR4, 
Ql,  R2,  Tl,  Rl,  R14,  CR3,  CR2,  CR1,  ULA1A4-4, 
ULA1A4-9,  R3,  CR23,  CR8,  CR10,  R5,  CR11,  CR6, 
CR7,  R6,  ULA1A1-4.  ULA1A2-4,  ULA1A1-9, 
ULA1A2-9,  ULA2A1-4,  ULA2A1-9 

Ql,  CR5,  05,  CR9,  09,  CR21 


A12 


A7 


A13 


r8,  CR15,  CR16,  ULA4a4-9,  ULA4A4-4,  ULA4A3-4, 
ULA4A2-9,  ULA4A3-9,  ULA3A3-4,  ULA3A3-9,  CR22, 
Q2,  R12.  T2,  Rll,  R13,  CR21,  CR20.  CR19, 
ULA3A4-4,  ULA3A4-9,  R7,  CR24,  CR14.  CR12, 

R9,  CR13,  CR17,  CR18,  RIO,  ULA3A1-4, 

ULA3A2-4,  ULA3A1-9,  ULA3A2-9,  ULA4A1-4, 
ULA4A1-9 

02,  CR6,  06,  CR10,  Q10,  CR22 
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APPENDIX  II  (continued) 


New 

Card 

Number 

Original 

Card 

Number 

Part  Numbers  Transferred  from 
Original  to  New  Card  Configuration 

A13 

A8 

ULA1A3-9,  ULA1A3-4 

A10 

ULA5A2,  ULA5A3-4,  ULA5A3-9,  ULA5A4-9, 
ULA5A4-4 

A12 

Q7,  Q8,  Q9,  Q10,  ULA5A4-4,  ULA5A5-4, 
ULA5A4-9,  ULA5A5-9,  ULA5A1-9,  ULA5A3-9 
ULA5A9-9 

Al4 

A8 

ULA1A4-9,  ULA1A4-4 

A12 

Q2,  Ql,  Q3,  ULA2A1-4,  ULA2A2-4,  ULA2A2- 
CR1,  CR6,  CR2,  CR3,  CR4,  CR5,  ULA1A2, 
ULA2A5-9,  ULA2A4-9,  ULA2A3-9,  ULA1A1, 
ULA1A4,  ULA1A4-9,  ULA1A3-9,  ULA1A3-4, 
ULA2A4-4,  ULA2A3-4,  ULA2A5-4 

A13 

Q4,  CR8,  Q8,  CR12 , Q12,  CR24 

NOTE: 

New  Cards  Al,  A2,  A3*  A4,  a6,  and  A9  remained  the  same  as  in 
the  original  configuration. 


APPENDIX  III 


ANALYSIS  TECHNIQUES  FOR  MICROELECTRONIC 
SYSTEM  INTEGRATION  AND  PARTITIONING 


INTRODUCTION 

Increased  integration  of  microelectronic  circuits  creates 
the  problem  of  determining  ideal  Integration  and  partitioning 
levels  for  specific  operational  and  maintenance  requirements 
(ref.  1,  2).  This  appendix  describes  a new  application  of 
combinatorial  analysis  and  signal-graph  theory  for  determining 
the  best  combination  of  possible  partitioning  and  integration 
techniques,  on  the  basis  of  minimum  handling  of  signal  lines 
(ref.  3y  4). 

MICROELECTRONIC  INTEGRATION  AND  SYSTEM  PARTITIONING 

In  microelectronics,  system  integration  is  the  process  of 
converting  interconnections  of  circuits  and  elements  into  intra- 
connections of  function  blocks  with  a set  of  partitioning  con- 
straints. System  integration  starts  at  the  circuit  level  and 
proceeds  to  more  complex  functional  levels  through  Medium- Scale 
Integration  (MSI)*  and  Large-Scale  Integration  (LSI).  Various 
Integration  techniques  are  being  used  or  considered:  Integrated 
Circuits  (IC),  MSI,  and  LSI. 

The  application  of  MSI  and  LSI  to  system  design  is  a com- 
plex engineering  problem  because  of  the  lack  of  proper  tools 
for  designing  systems  at  a higher  level  than  the  circuit  level, 
and  the  resulting  large  number  of  building-block  types. 

The  impact  of  IC,  MSI,  and  LSI  has  made  partitioning  and 
decomposition  a problem  for  the  device,  circuit,  and  system 
designers.  The  partitioning  problem  is  related  to  several 


*See  List  of  Symbols,  Page  v. 
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aspects  of  system  design,  and  it  deals  with  complexity  levels, 
techniques  to  optimize  function  Implementation,  methods  to 
minimize  the  handling  of  external  signal  lines  by  integration, 
diagnosis  and  fault  location,  system  organization,  and  packaging 

To  select  an  optimal  partition,  one  must  quantify  and 
examine  all  possible  alternatives.  However,  the  possible  number 
of  partitions  of  n interacting  blocks  is  large  and  increases 
rapidly  as  n increases.  As  a first  step  in  partitioning,  it 
is  simpler  to  consider  a smaller  number  of  pertinent  groups. 

This  smaller  number  can  be  obtained  by  decomposing  the  set  of 
n blocks  into  groups  of  integer  summands  and  then  selecting  a 
subset  of  the  decompositions  for  partitioning. 


DECOMPOSITION  AND  PARTITIONING  MODEL 

System  partitioning  optimizes  functional  and  structural 
block  diagrams  with  respect  to  design  objectives.  A given  sys- 
tem can  be  partitioned  into  different  functional  levels  accord- 
ing to  topology  or  function,  or  both.  The  selected  partition- 
ing levels  are  based  on  complexity  of  function  and  structure. 
This  appendix  considers  the  following  complexity  levels:  system, 
subsystem,  functional  block,  circuit,  and  element.  Figure  4 
relates  the  system  partitioning  levels  to  present  integration 
methods  (ref.  5).  The  following  discussion  presents  an  approach 
to  system  decomposition  and  partitioning,  and  a technique  to 
evaluate  and  select  an  optimal  partition  with  respect  to  a set 
of  constraints. 

To  quantify  the  partitioning  problem  meaningfully,  it  is 
necessary  to  develop  a mathematical  model  that  supplies  design 
information  on  grouping  and  partitioning.  Combinatorial  analy- 
sis and  signal  graph  theory  provide  the  desired  tools  to  quan- 
tify the  partitioning  problem  at  a given  complexity  level 
(ref.  6,  7). 
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A set  of  n blocks  can  be  decomposed  In  two  ways:  (l)  un- 
restricted decompositions  p(n)  and  (2)  decompositions  into  dis- 
tinct subsets  q(n).  The  quantity  p(n)  is  the  number  of  decom- 
positions of  n into  summands  of  positive  integers  without 
regard  to  order  — e.g.,  4 = l+  3 = 2 + 2 = l + l + 2 = 

1 + 1 + 2 = 14-1  + 1 + 1,  so  that  p(4)  = 5.  The  quantity  q(n) 
is  the  number  of  decompositions  of  n into  summands  of  distinct 
positive  integers  without  regard  to  order  — 5=l+4=2+3 
so  that  q(5)  = 3 (See  the  first  four  columns  of  Table  III.) 

A partition  of  a set  of  n elements  is  a subdivision  of  the 
set  into  subsets  that  are  disjoint  and  exhaustive.  The  subsets 
Ci  in  the  partition  are  called  cells,  and  the  maximum  number  of 
nonempty  cells  within  a partition  is  n. 

A given  decomposition  can  be  partitioned  in  two  ways  with 
respect  to  cell  order:  ordered  Hq  and  unordered  1^.  Table  III 
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gives  Hq  and  of  a decomposition  of  n elements  of  r cells 
(Cp  C2,  . . .,  Cr)  with  n1  in  the  first  cell,  n2  in  the  sec- 
ond cell,  and  n1  + n2  . . . + nr  = n.  Combinatorial  methods 


J=n 


are  used  to  form  Table  III.  The  factor  7T  t- — r 

j=l  iJ* 


corrects  for  the  presence  of  equivalent  partitions  due  to  cell 
ordering;  for  example,  the  partitions  [AB, CD]  and  [CD, A3]  are 


equivalent  unordered  partitions.  The  term  h.  . is  the  number 

th  I J 

of  cells  in  the  i decomposition  that  have  the  number  of 


blocks  j . 


A direct  approach  to  unordered  partition  counting  can  be 

(m)* 

achieved  by  using  Stirling  numbers  of  the  second  kind.  &&  , 

n 

which  gives  the  number  of  ways  of  partitioning  a set  of  n ele- 
ments into  m nonempty  cells,  without  regard  to  order,  with 
msn.  Accordingly,  the  total  number  of  unordered  partitions 

(m) 


Ht  of  a set  of  n elements  is  the  sum  of 


over  m: 


n 


m=n 


H. 


■ z 

m=l 


(8) 


In  microelectronics,  a cell  may  consist  of  one  or  more 
blocks,  and  cell  ordering  does  not  lead  to  distinguishable  LSI 
structures.  Therefore,  unordered  partition  counting  is  appli- 
cable to  LSI  partitioning.  Table  III  gives  p(n),  q(n),  D^ 


(m) 


corresponding  decompositions,  HQ,  7T  ^ t , Hn,  m,  , and 


*(See  List  of  Symbols  page  v) 
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s. 


H^_ , and  it  shows  that  the  number  of  unordered  partitions 
increases  at  a high  rate  as  n increases. 

PARTITIONING  PROCEDURE 

For  any  complexity  level,  the  following  procedure  comprises 
the  partitioning  steps  for  integrating  a system  with  a set  of 
partitioning  constraints: 

1.  Decompose  the  set  of  blocks  into  groups,  such  as 
collections  of  interconnected  circuits  or  function 
blocks . 

2.  Apply  the  partitioning  constraints  to  all  possible 
decompositions . 

3.  Use  the  block  diagram,  and  partition  the  selected 
decompositions  by  a set  of  cuts. 

4.  Perform  pin  counting  for  each  applicable  partition 
by  counting  the  crossed  signal  lines  associated  with 
each  set  of  cuts  of  the  block  diagram  or  by  using 
signal-lines-pair-combinations  of  the  partitions. 

5.  Apply  the  constraints  to  the  partitions,  and  use  the 
total  pin  count  to  select  an  optimal  partition. 

The  number  of  pins  per  LSI  package  can  be  obtained  by 
counting  the  crossed  signal  lines  enclosed  within  the  corres- 
ponding set  of  cuts  plus  two  pins  (bias  and  ground).  This 
method  is  tedious  and  leads  to  errors.  Pins  can  be  counted 
algebraically  by  using  Signal-Lines-Pair-Combinations  (SLPC), 
Isolated-Signal  Lines  (ISL),  and  the  Total-Signal-Lines  (TSL) 
of  the  blocks.  SLPC^  is  the  number  of  signal  lines  between 
block  Ai  and  the  remaining  blocks,  and  SLPC^  is  the  number  of 
signal  lines  connecting  A^  with  A ^ . ISL^^  is  the  number  of  sig- 
nal lines  associated  with  A^  only  (not  connected  to  any  of  the 
other  blocks).  TSL^  is  the  sum  of  SLPC^  and  ISL^  of  A^. 
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Consider  a set  of  n interacting  blocks,  A2,  . . Afi. 
It  is  desired  to  partition  the  set  into  subsets  of  m nonempty 
cells  (C-j^,  C2,  C ) and  count  the  pins  associated  with  each 

cell,  with  n^  blocks  in  the  first  cell,  n2  blocks  in  the  second 
cell,  etc.,  and  n1  + n2  + . . . + nm  = n.  Each  cell  corresponds 
to  one  LSI  package. 

Let  a^  be  the  TSL  of  A^,  a^a^  be  ISL  of  A^,  and  a^aj  be 
SLPC  of  Ai  and  A^*.  In  equation  form. 


a.  — ) a . a . — a.a_  + a.a0  + . . . + a. a.  + . . . + a. a 

1 1 J i 1 i2  11  ln 


aiai  ai 


a. a . 
i J 


The  number  of  pins,  P1,  required  for  C1  to  maintain  com- 
munication with  the  remaining  cells  is  (without  bias  and  ground) 

j=n2  n1 

pi ' I 8j  - 2 I aiaj  (10) 

j=l  i,j=l 

The  term  \ aiaj  is  the  number  of  interconnections  converted 
to  intraconnections. 


Similarly,  P^  of  cell  C is 
m m 


Pm  " 


J 

■I 


aJ  ' 2 


aia  j 


^Subscript  j refers  to  any  of  the  blocks  (A-,  to  A ) other  than 
a j.  n 
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or  from  Equation  10, 


"m  1'=nm"J=nl 

Pm  - X aiai  + I aiaJ  + 

i=l  i,j=l 


i=n, J=n  , 
m m-± 


+ x 


aiaJ 


(12) 


The  total  number  of  pins,  Pt,  of  partition  [C-^  C2,  ...,  C ] 
is 

k=m 

Pt  = ^ Pk  + 2m  (13) 

k=l 

EXAMPLE  OF  THE  SELECTION  OF  OPTIMAL  PARTITION 

The  preceding  partitioning  steps  are  best  illustrated  by 
an  example.  Consider  the  functional  block  shown  in  Figure  5 
which  consists  of  six  interconnected  function  blocks.  It  is 
desired  to  partition  the  functional  block  for  LSI  with  the  fol- 
lowing constraints: 

1.  Maximum  number  of  circuits  per  LSI  is  75. 

2.  Maximum  number  of  pins  per  LSI  package  Is  30. 

3.  Input  Block  A and  Output  Block  F must  not  be  in  the 

same  LSI  package. 

4.  Maximum  number  of  LSI  packages  is  2. 

The  number  of  unrestricted  decompositions  and  unordered 
partitions  of  six  blocks  from  Table  III  are  11  and  203,  respec- 
tively. Accordingly,  there  are  203  alternatives  for  LSI  par- 
titioning of  Figure  5.  The  first  and  last  constraints  elimi- 
nate all  decompositions  except  2,4  and  3,3.  The  second  and 
third  constraints  will  be  used  to  select  some  partitions  within 
the  compatible  decompositions.  The  number  of  unordered  parti- 
tions within  the  decompositions  2,4  and  3*3  are  15  and  10, 
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FIGURE  5 

BLOCK  DIAGRAM  OF  A FUNCTIONAL 
BLOCK  AND  CUTS  FOR  PARTITION  [ACE,  BDF] 

respectively,  from  Table  III.  Thus  far,  the  number  of  LSI 
partitions  to  be  considered  is  25.  Applying  the  third  con- 
straint reduces  the  number  of  applicable  partitions  to 
25-7-4  = 14.  The  preceding  analysis  demonstrates  how  the 
constraints  reduce  the  number  of  alternatives  from  203  to  14. 

The  combinatorial  technique  of  counting  pins  requires 
the  determining  of  all  pair  combinations  and  the  corresponding 

SLPC  of  the  blocks.  For  6 blocks,  there  are  ^2)  = 15  pair 
combinations. 


From  Figure  5,  the  SLPCs,  ISLs,  and  TSLs  are 

^ 2LPQ  j fab  = 4,  ad  = af  = 1>  hd  = 2,  bf  = 4,  ce  — 2,  de  — 6,  ef  = 5 

lac  = 1,  ae  = 4,  be  = 6,  be  = 3#  cd  =0,  cf  = 5,  df  = 2 

(ISL)  aa  = 2,  bb  = 0,  cc  = 0,  dd  = 0,  ee  = 0,  ff  = 4 
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Equation  9 gives 


r-'- 
r.  . 


(TSL)  a = ab  + ac  + ad  + ae  + af  + aa 
= 4 + 1 + 5 + 4 + 1 + 2 = 17 

and  similarly,  b = 19,  c = 14,  d = 15>  e = 20,  and  f = 21 

The  preceding  SLPCs,  TSLs,  and  ISLs,  are  used  to  compute 
the  number  of  pins  per  LSI  partition,  as  given  in  Tables  IV 
and  V for  the  applicable  partitions  of  decompositions  2,4  and 
3,3 , respectively.  For  example,  consider  LSI  partition 
[ABCD,EF]  where  [ABCD]  forms  one  LSI  package.  From  Equations 
12  and  13,  the  number  of  pins  P1  of  [ABCD]  is 

P1=a+b+c+d-2  (ab+ac+ad+bc+bd+cd) 
=17+19+14+15-2  (4+1+5+6+2+0) 

= 29,  from  Equation  12 
= aa+bb+cc+dd+ae+af+be+bf+ce+cf+de+df 
= 2 + 0 + 0 + 0 + 4 + l+  3 + 4 + 2 + 5 + 6 + 2 
= 29,  from  Equation  13. 

Similarly,  the  number  of  pins  P2  of  [EF]  is 
P2  = e + f - 2 (ef) 

=20+21-2  (5) 

= 31 

The  total  number  of  pins,  Pfc,  of  LSI  partition  [ABCD,EF]  is 
Pt  = P1  + P2  + 2 <2> 

= 29  + 31  + 4 = 64  pins, 

as  given  in  Table  IV.  In  Tables  IV  and  V,  the  notation  ^N1,N2 
identifies  the  number  of  pins,  including  bias  and  ground  pins, 
associated  with  LSI  partition  -fc.^,  C2  1. 
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From  Tables  IV  and  V,  there  are  two  partitions  with  the  same 
number  of  pins,  and  both  meet  the  specified  constraints.  The 
optimal  partitions  are  [BCEF,AD]  and  [ADE,BCF] . 

TABLE  IV 


LSI  Partitions  and  Evaluation  for  Decomposition  (2,4) 
L1=106  L2=257 


LSI  Partitions 

Pin  s/LSI 

Total  Pins 

Pt 

[ABCD,EF] 

(31,33) 

64 

[ABCE,DF] 

(32,34} 

66 

[ABDE, CF] 

(25,27  ) 

52 

[ACDE,BF] 

(32,34) 

66 

[BCDF,AE] 

(33,31) 

64 

[BDEF,AC] 

(33,31) 

64 

[BCEF,ADj 

(26,24) 

50 

[cdef,ab] 

(32,30) 

62 

TABLE  V 

LSI  Partitions  and  Evaluation  for  Decomposition  (3*3) 

[ABC,  DEF  ] 

(30,32) 

62 

[ABD,  CEF  ] 

(31,33) 

64 

[ABE,  CDF  J 

(36,38) 

74 

[ACD,  BEF  ] 

(36,38) 

74 

[ACE,BDF] 

(39,41) 

80 

[ADE,  BCF  ] 

(24,26) 

50 

CONCLUSIONS 

Partitioning  deals  with  many  important  aspects  of  system 
design,  and  it  includes  the  problem  of  determining  what  should 
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be  in  an  electronic  package  or  on  an  LSI  slice.  System 
partitioning  levels  are  considered  complexity  levels  and  are 
used  to  make  partitioning  problems  tractable. 

Systematic  approaches  are  found  to  partition  a collection 
of  interacting  electronic  blocks  and  to  count  the  number  of 
pins  per  partition.  Combinatorial  analysis  and  signal-graph 
theory  proved  very  useful  in  determining  and  selecting  par- 
titions, and  in  counting  pins. 
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